Nuprl Lemma : union-codes-property 11,40

es:ES, CT:Type, S1S2:(CCE), codes1:(j,i:Ce:{x:E| S1(j,i,x)} state@loc(e)T),
codes2:(j,i:Ce:{x:E| S2(j,i,x)} state@loc(e)T), dec_S1:(j,i:Ce:EDec(S1(j,i,e))).
(ji:Ce:E. (S1(j,i,e) & S2(j,i,e)))
 (ji:Ce:{x:E| (S1(j,i,x))  (S2(j,i,x))} , st:state@loc(e).
 ((S1(j,i,e))  ([S1codes1 : codes2](j,i,e,st) = codes1(j,i,e,st)))
 & ((S2(j,i,e))  ([S1codes1 : codes2](j,i,e,st) = codes2(j,i,e,st)))) 
latex


DefinitionsP  Q, s = t, <ab>, [Scodes1 : codes2], P  Q, left + right, A, P & Q, x:A  B(x), Dec(P), {x:AB(x)} , f(a), state@i, loc(e), x:AB(x), E, x:AB(x), , Type, t  T, ES, if p:P then A(p) else B fi , False
Lemmasevent system wf, es-E wf, es-loc wf, es-state wf, decidable wf, not wf

origin